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Abstract 

We study quantitative estimates of compactness in for the map St, t > 0 that 

associates to every given initial data Uq € Lip(K^) the corresponding solution SfUg of a 
Hamilton-Jacobi equation 

Ut + Jl(x,Vxu) = 0 , i > 0, 

with a convex and coercive Hamiltonian iJ = H(x,p). We provide upper and lower bounds 
of order 1/e^ on the the Kolmogorov £-entropy in of the image through the map St of 
sets of bounded, compactly supported initial data. Quantitative estimates of compactness, 
as suggested by P.D. Lax [23], could provide a measure of the order of “resolution” and 
of “complexity” of a numerical method implemented for this equation. We establish these 
estimates deriving accurate a-priori bounds on the Lipschitz, semiconcavity and semicon¬ 
vexity constant of a viscosity solution when the initial data is semiconvex. The derivation 
of a small time controllability result is also fundamental to establish the lower bounds on 
the e-entropy. 


1 Introduction 

The theory of viscosity solutions to first-order Hamilton-Jacobi equations of the form 

ut{t,x) + H(^x,'Vxu{t,x)) = 0, t>0, X G (1) 

provides existence, uniqueness and stability results. The concept of viscosity solution was 
introduced by M.G. Crandall and P.-L. Lions in m to cope with the lack of classical (smooth) 
solutions of the Cauchy problem for ([^ globally defined in time. In fact, for such equations 
singularities in the gradient of the solution may arise in finite time, no matter how smooth the 
initial datum 

u(0, •)='«o (2) 

is assumed to be. We refer to [5j for a review of the notion of viscosity solution and the 
related theory for equation of type 0 - In the case where the Hamiltonian H{x,p) is smooth in 
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both variables and convex in the p-variable, the viscosity solution tt(t, x) of Q-Q, with initial 
datnm uq ■ —?■ M Lipschitz continuous, can be represented as the value function of a classical 

problem in the calculus of variation: 


u(t, x) = min 

5e^c([o,t],R^) 


uoi^{0))+ L{^is),i{s))ds i{t) = x 


(3) 


where t],M'^) is the class of absolutely continuous functions from [0,t] to M"" and L 

denotes the Legendre transform of H with respect to the second group of variables: 

L{x,q) = sup {p-q — H{x,p)] (4) 


Under appropriate regularity assumptions on the map x i— H{x,p), this fact implies that 
u{t, x) is locally semiconcave in x, which in turn ensures that u{t, ■) is almost everywhere twice 
differentiable and that Vxu{t, •) has locally bounded variation {Vxu{t, •) G BV/oc), he. that the 
distributional Hessian D‘^u{t, •) is a symmetric matrix of Radon measures. 

There is a vast literature concerning the structure and the regularity of the gradient of a 
viscosity solution to 0> see for example [HI El Uni ni ESI El. Instead, in this paper we are 
interested in analyzing the regularizing effect of the whole semigroup map 

t>0 

that associates to every initial data uq G Lip(]R'^) the unique viscosity solution Stuo = u{t, •) 
of the corresponding Cauchy problem 0-0, evaluated at time t. Namely, for W^’°°-bounded 
subsets £ of Lip(M'^) of the form 

^IR,M] = {"“o ^ Lip(]R^) I supp(uo) C [-R,R]^ , Lip[uo] ^ m|, (5) 

the semiconcavity constant of StUo, uq G £, on every bounded subset Q C R^, depends only 
on Q, t and L. Hence, thanks to the local uniform semiconcavity of St{C), applying Helly’s 
compactness theorem and a Poincare inequality for BV-functions, one can show that the image 
set St{C) is compact with respect to the W^^^^-topology. This property reflects the irreversibility 
feature of the equation 0 when the Hamiltonian H{x,p) is convex in the p-variable. Here, we 
are concerned with the compactifying effect of the map St when the space Lip(M^) is endowed 
with the W^^^^-topology, rather than the classical L“-topology, having in mind the L^-stability 
theory and the L^-error estimates established for approximate solutions of Hamilton-Jacobi 
equations |2l], which turn out to be sharper than the ones. 

Inspired by a question posed by P.D. Lax [23| within the context of conservation laws, we 
employed in pQ the concept of Kolmogorov e-entropy to provide a quantitative estimate of this 
regularizing effect of the semigroup map in the case where the Hamiltonian H = H{SJxu) is a 
convex function depending only on the spatial gradient of the solution. We recall the notion of 
e-entropy introduced by A. Kolmogorov |21j : 

Definition 1. Let {X,d) be a metric space and let K be a totally bounded subset of X. For 
e > 0, let Afe{K\X) be the minimal number of sets in a cover of K by subsets of X having 
diameter no larger than 2e. Then the e-entropy of K is defined as 


ne{K\X) =log2Xe{K\X). 


Throughout the paper, we will call e-cover a cover of K by subsets of X having diameter no 
larger than 2e. 
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Actually, since in general StUo, uq G C, is not an element of we have analyzed 

in [ 1 ] the Kolmogorov entropy of the translated set St{C) — St 0 which is a subset of 
The main result of the present paper extends the estimates on the Kolmogorov entropy estab¬ 
lished in [T] to the semigroup map generated by 0, for Hamiltonians satisfying the Standing 
Assumptions: 

(HI) H G X M.^) is a coercive and convex map with respect to the second group of 

variables, i.e. it satisfies 

lim = +00 V X G M^, ( 6 ) 

bKoo \p\ 

D^pH{x,p)>0 Vx,pGM^, (7) 

where DpH{x,p) denotes the Hessian of H with respect to the p variables and the in¬ 
equality is understood in the sense that DpH{x,p) is a positive definite matrix. 

(H2) H and its gradient satisfy the inequalities: 

H{x,p) ^ -ci(l -F |x|) 

{p,DpH{x,p)) - H{x,p) ^ C 2 \DpH{x,p)\°'- C 3 Vx,pGM^, ( 8 ) 

\DxH{x,p)\ ^ C4\DpH{x,p)\°‘ + C5 

for some constants ci, C 3 , C 4 , C 5 > 0, C 2 > 0 and a > 1. 


In fact, we shall provide upper bounds on the Kolmogorov entropy of St{C[ji^M]) — St 0 at any 
time t > 0 and lower bounds for times t smaller that a quantity depending on R, M. Specifically, 
we prove the following 


Theorem 1. Let H : x —)> M 6e o function satisfying the assumptions (H1)-(H2) and 

{St}t^o he the semigroup of viscosity solutions generated by Q on the domain Lip(M'^). Then, 
given R,M >0, letting C[r^m] be the set defined in ([^ the following hold. 

(i) For any T > 0 and for every e > 0 sufficiently small, one has 

n,(^STiC[R,M]) -St0\ ^ r+(9) 

with 

/ \ 4A''^ 


where ujn denotes the Lebesgue measure of the unit ball ofW^ and It, Pt, i^t are constants 
depending on R,M,N,T defined in (104), (105), (110). 


(a) For any 0 < T and for every e > 0 sufficiently small, one has 


R,M 

Re 


{sTiqR^M])-ST0 1 




1 


with 


f Rr,m f 


[R,M,N,T] ■ giV ’ 


N+1 \N 


[R,M,N,T] V48(iV + l)2^+i 


( 11 ) 


( 12 ) 


where Tp mRriKji m are constants depending on R,M,N defined as in Section\4.2 
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Since the upper and lower bounds on the e-entropy in of — St 0 are both of 

order 1/s^, we deduce that, for Hamiltonians satisfying the assumptions (HI), (H2), such 
an e-entropy is of the same size ~ 1/e^ established in [T] for Hamiltonians not depending on 
the space variable. Entropy numbers play a central role in various areas of information theory 
and statistics as well as of ergodic and learning theory. In the present setting, this concept 
could provide a measure of the order of “resolution” and of the “complexity” of a numerical 
scheme, as suggested in [22l [23]. Roughly speaking, the order of magnitude of the e-entropy 
should indicate the minimum number of operations that one should perform in order to obtain 
an approximate solution with a precision of order e with respect to the considered topology. 


Remark 1. Because of the assumption (HI), for any given x, g G there exists some point 
Px,q where the supremum in Q is attained (cfr. |12[ Appendix A.2]). Thus, in particular, one 
hnds that 


L(x,0) = -H{x,px), 


(13) 


for some Px G M"", and 


q = DpH{x,Px,g), 

L{x,q) = {px,q,q) -H{x,px,q), 
DxL{x,q^ — DxH{x,px^q\ 


(14) 


for some Px,q G M'". Hence, relying on the inequalities of the assumption (H2), one can show 
that 


L{x, 0) ^ ci(l -|- |x|) V X G , 
L{x,q) ^ C 2 \q\°'- C 3 V x, g G , 

DxL{x,q)\ ^ C 4 \q\° + C 5 V x, g G . 


These uniform bounds on the Legendre transform of H are fundamental to provide an estimate 
on the size of the support of the map x i—>■ StUo{x) — St 0 (x), when uq varies in a set 
as in (§, as well as to derive a-priori bounds on the minimizers for Q. The assumptions 
(H1)-(H2) are verified by a large class of Hamiltonians H{x,p) convex in the p-variable. For 
example, if we consider 

H{x,p) = /(x)(l -^^(x), 

where m > 1/2 and f,g ^ are such that 

0 </(x) ^ c/, -Cg{l + \x\) ^ g{x) ^ Cg VxGM^, 

for some Cf,Cg > 0, it is straightforward to verify that H satisfies (H1)-(H2) for a = 2 ^™! • 
On the other hand, one can easily check that the assumption (H2) is certainly fulfilled, in 
particular, by the Hamiltonians that satisfy (HI) together with the (stronger) bounds 


-c/(l -I- |x|) ^ R(x,0) ^ c[ 

\DpH{x,p)\°‘ ^ C 2 (l -h IpP) 
for some constants c'l , C 2 > 0 and a > 1. 


V x,p G 


t,N 


(15) 


The key step of the proof of Theorem i) consists in deriving accurate estimates on the 
size of the support ijJt{uq) = Supp(Srrfo ~ St 0) of the map x 1 —>■ StUo{x) — 0 (x) and on the 
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semiconcavity constant of StUq on ut{uo), when uq G ^[r,m]- Notice that, since the Hamil¬ 
tonian depends on the space variable, we cannot employ the explicit Hopf-Lax representation 
formula for the solutions of an Hamilton-Jacobi equation as in [1]. Instead, we shall obtain 
these estimates relying on the representation i) of a solution to 0 as as the value function of 
a Bolza problem in the calculus of variations and performing a careful analysis of the behaviour 
of the solution along the corresponding minimizers. Thanks to such a-priori bounds, one then 
recovers the upper estimate ([^ invoking a similar estimate established in [T] for the Kolmogorov 
entropy of a class of semiconcave functions with semiconcavity constant K defined on a 

bounded domain. 


The proof of Theorem [^(ii), as in [T], is based on a controllability type result for the 
elements of the class SC[x]- Namely, we show that, for times T > 0 sufficiently small and for 
some constant K depending on R, M, every element of which coincides with St 0 outside 

a bounded domain can be obtained as the value u{T, •) of a viscosity solution of Q with initial 
data in Notice that St 0 is in general not a smooth function. Therefore, to establish such 

a controllability property one cannot expect to produce smooth solutions on the whole domain 
[0, T] X that attain at time T the desired profile. However, we shall achieve this result 
relying on a fine analysis of the backward and forward minimizers of a local smooth solution 
of 0 and performing accurate estimates on the semiconcavity and semiconvexity costants of 
a viscosity solution of Q. In turn, this result yields the lower bound ( |11[ ) invoking the same 
type of estimates provided in [1] for the Kolmogorov entropy of SC^j^^. It remains open the 
question wether a global (in time) controllability property for semiconcave functions hold for 
Hamilton-Jacobi equations with Hamitonian depending on space (cfr. remark 10 in Section 4.2). 


The paper is organized as follows. In Sectionwe collect preliminary results and definitions 
concerning semiconcave functions and Hamilton-Jacobi equations, as well as the quantitative 
compactness estimates on classes of semiconcave functions established in pQ . In Section we 
derive local a-priori bounds on the Lipschitz and semiconcavity constant of a viscosity solution 
to 0 . which then yield the upper bound stated in Theorem [^(i). In the first part of Section [4| 
we provide local a-priori bounds on the semiconvexity constant of a viscosity solution to (ly 
when the initial data is semiconvex. Next, we establish a local controllability result for a class 
of semiconcave functions, which allows us to obtain the lower bound stated in Theorem ii). 


2 Notation and preliminaries 

Let ^ 1 be an integer. Throughout the paper we shall denote by: 

• I • I the Euclidean norm in 

• (•, •) the Euclidean inner product in 

• [x, y] the segment joining two points x,y G M'^, 

• B{xo,r) the open ball of with radius r > 0 and centered at xq, 

• i^{S) the number of elements of any finite set S, 

• Vol(iJ) the Lebesgue measure of a measurable set D C 

• wtv := Vol(H(0,1)) = t(nJ 2 +i) Lebesgue measure of the unit ball of 

• ||H|| the usual operator norm of the N x N matrix A, 
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• Lip(M'^) the space of all Lipschitz continuous functions / : —)• M, and by Lip[/] the 

Lipschitz seminorm of /, while Lip[/; O] denotes the Lipschitz seminorm of the restriction 
of / to a domain Q C 

• supp(w) the support of u G Lip(M'^), that is, the closure of {x G \ u{x) ^ O}, 

• 6], M'^), with [a, 6] interval of M, the space of all absolutely continuous functions 
from [a, b] to 

• L^(D), with D C a measurable set, the Lebesgue space of all (equivalence classes of) 
summable functions on D, equipped with the usual norm || • ||Li(ri)) 

• L°°(L)), with D C a measurable set, the space of all essentially bounded functions 

on D, and by ||rt||L°°(Z)) the essential supremum of a function u G (we shall use 

the same symbol in case u is vector-valued), 

• W^’^(n), with hi a convex domain in M^, the Sobolev space of functions with summable 
first order distributional derivatives, and by || • Hwcqo) its norm, 

• WQ’^(n), with hi a convex domain in the Sobolev space of functions F G 
with zero trace on the boundary clhl, 

• BV{Q,M.^), with hi a domain in M^, the space of all vector-valued functions L" : hi —)• 

of bounded variation (that is, all F G L^(hl,M'^) such that the first partial derivatives of 
F in the sense of distributions are measures with finite total variation in hi). 

Moreover [aj := max{z G Z |x < a} denotes the integer part of a. 


2.1 Generalized gradients and semiconcave functions 

We shall adopt the notation Du for the distributional gradient of a continuous function u. A 
notion of generalized differentials that specially fits viscosity solutions is recalled in the following 

Definition 2. Let u : hi —>■ M, with hi C open. For every x G hi, the sets 


(16) 


D^u{x) := < p G 


y^x \y x\ 


D-u{x) := |p e I iiminf"fa)- »‘W-<P'i'-^> ol, 

I \y — x\ J 

are called, respectively, the D-superdifferential and the D-subdifferential of u at x. Moreover, 
D*u{x) '■= \ p= lim Vu{xk) \ f is differentiable at Xk and x^ —)■ x >, (17) 

1 fc—>-oo ) 


is called the set 
From definition 


of reachable gradients of u at x. 


(16) it follows that there holds 

D~u{x) = —D^{—u){x) 


V X G hi. 


(18) 
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Remark 2. When u is locally Lipschitz in 0, D*u{x) is a nonempty compact set for every 
a: G n. Moreover, if L is a Lipschitz constant for tt on a neighborhood of x, then we have that 

IpI ^ L Vp G D*u{x). 


In this case, the convex hull co D*u{x) gives Clarke’s generalized gradient, du{x), see |14j . 
Consequently, there also holds 

IpI ^ L \/p£du{x). (19) 

On the other hand, if u is semiconvex then one has du{x) = D~u{x). 

We collect below some basic definitions and properties of semiconcave functions in that 
will be used in the paper. We refer the reader to [ 12 | for a comprehensive introduction to the 
corresponding theory. 

Definition 3. A continuous function u : II —)■ M, with Q C is called semiconcave if there 
exists K > 0 such that 

u{x + h) + u{x — h) — 2u(x) ^ K\h\‘^, ( 20 ) 

for all X, h G such that [x — h,x + h] C H. When this property holds true, we also say that 
u is semiconcave in H with constant K, and call K a semiconcavity constant for u. 


- We say that u is semiconvex with constant K if —u is semiconcave with constant K. 

- We say that u : II —>■ M, with H C open, is locally semiconcave (or locally semiconvex) 
if u is semiconcave (semiconvex) in every eompaet set A CC H. 


Remark 3. The notion of semiconcavity introduced here is the most commonly used in the 
literature, often denoted as linear semiconeavity. A more general dehnition of semiconcavity 
can be found in m- It is easy to see that a function u is semiconcave (semiconvex) in II with 
constant AT > 0 if any only if the function 


u{x) = u{x) 



u{x) = u{x) + 


X G n 


is concave (convex). 

Semiconcave functions and their superdifferential enjoy the properties stated in the following 
(see [121 Theorem 2.31, Proposition 3.3.1, Proposition 3.3.4, Theorem 3.3.6, Proposition 3.3.10]) 

Theorem 2. Let H C be open and u : H —)• M 6e semiconcave with semieoncavity con¬ 
stant K. Then, the following properties hold true. 

(i) u is Lipschitz continuous and almost everywhere differentiable. 

(a) The superdifferential D~^u{x) is a eompaet, convex, nonempty set for all x G H. 

(in) D~^u{x) = CO D*u{x) for all x G H, where co stands for the eonvex hull. 

(iv) D'^u{x) is a singleton if and only if u is differentiable at x. 

(v) If D~^u{x) is a singleton for every x G II, then u G (^^(IIjM). 

(vi) p G D^u{x) if and only if 

u(x + /i)-u(x) - (p, h) ^ (21) 

for all X, h G such that [x, x + h] C H. 
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Proposition 1. Let Q. C be open convex and u : —)• M be semiconcave with constant K. 

Then, for every x,y £ Q, and for any px £ D~^u{x), py £ D~^u{y), there holds 

{Py -Px,y - x) if K\y - x\‘^. 

Remark 4. Relying on the properties of the generalized gradients one can show that if a 
function rt : Q —?■ M ( 17 C open and convex) is both semiconcave and semiconvex in Q then 
u £ (see [l2l Corollary 3.3.8]). 


2.2 Upper and lower bounds on the e-entropy for a class of semiconcave 
functions 

We report here the estimates obtained in [T] on the e-entropy in gf classes of semiconcave 

functions on M^. 

Given any R, M, K > 0, and any ip £ Lip([—R, R]^), consider the classes of functions 




[R,M] 


= |no E Lip([—R, R]'^) I uo = V’ on d [—R, R]^ , Lip [uq] ^ m|, 


( 22 ) 


and 


|tto E I ^0 semiconcave on [—R, R]'^ with semiconcavity constant K^. 

(23) 


Theorem 3. Given any R,M,K > 0 and a semiconcave function ip £ Lip([—R,R]-^) having 
Lipschitz constant M and semiconcavity constant K, with the above notations the followings 
hold: 


(i) for every 0 < e < =^^^^(min{R, M})-^, one has 


ReiSC 


ni) 

'[r,m,k\ 




where 


(a) for every 0 < e < min{M, iL}, one has 


1 

M,K,N] gN 
4Ar2 


Re SC 


->b 

'[R,2M,2K] 


W^’\[-R,R] 


N 




1 


[R,K,N] gV ’ 


where 


/ KojnR^^^ 

d[fl,K,ivi - 8 . in 2 ' V48(iV + l) 2 ^+i ) ' 


(24) 

(25) 

(26) 

(27) 


Proof. The estimates stated in Theorem]^ were established in [U Proposition 8 , Proposition 10] 
for the class of functions 

SC[]i^M,K] = 1^0 E C[R^M] I uq is semiconcave with semiconcavity constant (28) 

(with £[r^m] a-s in @), which consists of the extensions to of the elements in 
However, with the same arguments of the proof of [U Proposition 8 ] one obtains the upper 
bound (24) for the class of function in (22) and for a general ip £ Lip([—R, R]^). In fact, 
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as in [T], we may define the map Tk '■ that associates to any 

/ G L^([—i?,the function 


TkHx) = fix) + 


(29) 


and then consider the class of concave functions 


c; 


\R.UM = {/ 6 WW([-fi, R|«) 1 TKf 6 5C* „ (30) 


SC^ 


[RMK] ^ surjective isometry, it is sufficient to provide an upper 


Since Tk '■ ^[r^m,k] 

bound on the e-entropy of the set Then, observing that for every /i ,/2 G ^[rmk] 

there holds /i — /2 G WQh([—i?, R]^), and applying the Poincare inequality for trace-zero 


functions, we produce as shown in [T] an e-covering of C, 


'b 

[R,M,K] 


in Wbi with a cardinality 


Ir,m,K-N] 


of order 2 . This yields the upper bound (24). Similarly, one can recover the lower 


bound (26) as follows. For e sufficiently small, it was shown in the proof of [H Proposition 10] 
that there exists a class of semiconcave functions Ue C SC[r^m,k] for which 


«.(«. (31) 

On the other hand, since V' is a semiconcave function with Lipschitz constant M and semicon¬ 
cavity constant K, by definition (23) it follows that the restrictions to [—i?, R]^ of the maps in 
Us + are all elements of 2m 2K] ■ Thus, one has 


Rs SC 


lip 


[R, 2 M, 2 K] I VC^’\[-R,R]^))>ne{Ue + i^ \ {[-R, Rf)) 

= 'Hs{Us I W^’\[-R,Rf^ 

= ns(us\ 


which, together with (31), yields (26) 


(32) 


□ 


the set SC^ 


Remark 5. The same lower bound (26) of Theorem &(ii) holds for the class of elements of 

b 

[R,M,K] ■ 


= {uo^SCfj,,^j,^nCH[-R,Rf) \Duo = D^|; on (33) 


2.3 Hamilton Jacobi equation 

Consider the Hamilton-Jacobi equation ([^, and observe that the assumptions (H1)-(H2) imply 
that the Legendre transform L{x, q) of p ^ iL(x,p) defined in (Q enjoy similar properties as H 
(cfr. Remark]^ in the Introduction and m Appendix A.2]): 

(LI) L G C'^(M'^ X M'^) is a convex and coercive map with respect to the second group of 

yx,q£R^, (34) 

V X G M^. (35) 


variables, i.e., 


0 < D‘^L{x,q) 

lim IfeL = +00 


|g|^oo |g| 
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(L2) There exist constants 01 , 03 , 04,05 > 0, 02 > 0 and a > 1 so that 


L(x,0) ^ ci(l -1- X ) 

V X G , 

(36) 

L{x,q) ^ C 2 lgl" - C3 

V X, g G , 

(37) 

Da;L{x,q)\ ^ C 4 lgl" -I-C 5 

V x,g G 

(38) 


As we mentioned in the introduction, since solutions of the Cauchy problem for Q may 
develop singularities in the gradient in finite time, even with smooth initial data, a concept of 
generalized solution, the viscosity solution, was introduced in [15] (see also m)- We recall here 
the: 

Definition 4. We say that a continuous function u : [0, T] x is a viscosity solution of ([^ 

if: 

(i) u is a viscosity subsolution of for every point (to,xo) G]0,r[xM^ and test 

function v G C'^((0, + 00 ) x such that u — v has a local maximum at {to,xo), it holds 

vt{to,xo) + H (xo, yxvito,xo)) ^ 0 , 

(ii) u is a viscosity supersolution of i.e., for every point {to,xo) g] 0 ,T[xM^ and test 
function n G ((0, + 00 ) x such that u — v has a local minimum at {to, xq), it holds 

vt{to,xo) + H (xo, Vxv{to, xo)) ^ 0 . 


In addition, we say that u is a viscosity solution of the Cauchy problem 0 -(§ if condition 0 
is satisfied in the classical sense. 


Remark 6. An alternative equivalent definition of viscosity solution is expressed in terms of 
the sub and superdifferential of the function (see m)- Relying on this definition, and because 
of Theorem]^ (in), one immediately see that every solution of ([^ is also a viscosity solution 
of Q. On the other hand, if u is a viscosity solution of Q, then u satisfies the equation at 
every point of differentiability. Moreover, one can show that if u : [0,T] x C M^, is a 

viscosity solution of ([^ and we know that u{t, •) is both semiconcave and semiconvex in for 
all t g]0, T], then u is a continuously differentiable classical solution of ([^ on ]0, T] x H (e.g. 
see [H Proposition 3]). 


Under the assumption (LI), for every uq G Lip(M^), the value function defined in in 
connection with the Bolza problem of calculus of variation with running cost L and initial 
cost Uq: 

( rt ^ 


min 


'«o(^(0)) + / L{f{s),f{s))ds 
Jo 


C{t) = X 


(CV) 


t,x 


provides the (unique) viscosity solution of the Hamilton-Jacobi equation 0 with initial data 
u{0,-) = Uq (see [T 2 I Section 6.4]). We recall below some properties of viscosity solutions of 
interest in this paper which follow from the representation formula ([^ (cfr. [121 Sections 1 . 2 , 


6.3, 6.4]). 


Theorem 4. Assume that the Legendre transform L of H in (Q satisfies the assumptions 
(L1)-(L2) and, given uq G Lip(M'^), let u be the viscosity solution of 0-0 on [ 0 , -|-oo[ xM-^, 
defined by ([^. Then, the following holds true. 


10 



(i) Dynamic programming principle: for all x G and s G [0,t[, t > 0, we have 


u(t, x) = min 

^£AC{[s,t],R^) 


uis,f,is))+ L{f{T),i{T))dT ^{t)=x}. 


( 39 ) 


Moreover, iff* is a minimizer for {CV)t,x, the restriction off* to [s,t] is also a minimizer 
in (39). 

{ii) Euler-Lagrange equation: for all x G and t > 0, if f* is a minimizer for {CV)t,x, 
f* is a Caratheodory solution of the equation 


d 


-DgL{f{s),f{s)) = DxL{f{s),fis)) 

on [0,t], i.e. f* satisfies (40) for almost every s G [0,i]. Moreover, one has 

D,L{f*io),f*io))eduoiem, 

where du denotes Clarke’s generalized gradient. 


(40) 

(41) 


{Hi) Generalized backward characteristics: for all x G and t > 0, if f* is a minimizer 
for {CV)t,x, there exists p* G ^(^([O, t], M^) (called the dual or co-state arc associated with 
f*) so that {f*,p*) provides the solution of the system 


on [0,t], with terminal condition 


\f = DpH{f,p), 

[p = -DxH{f,p), 


[^(t) = X, 

[p{t) G Dfu{t,x). 


(42) 


Moreover, u(s,-) is differentiable at f*{s) for any s G]0,i[ and one has 

p*{s) G Dxu{s, f*{s)) V s G ]0, i[, 

p*(0) G9^xo(r(0)). 


(43) 

(44) 

(45) 


By the above observations, the family of nonlinear operators 


<54 : Lip;oc(M^)Lip;oc(M^''), uoc^StUo, 0, 


oN 


defined by 


StUo{x) = _ min ^^ \uo{f{0))-\-J L{f{s),f{s))ds f{t) = x 


?eAC([0,t],R^) 

enjoy the following properties: 


(46) 


(i) for every uq G Lip(M'^), u{t,x) = StUo{x) provides the unique viscosity solution of the 
Cauchy problem 0-(®; 

(ii) (semigroup property) 


St+sUo = St SgUo , V t, s ^ 0, Vuo G Lip(M^). 
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3 Upper compactness estimates 

3.1 A-priori bounds on the value function 


Let H : ^ M be a function satisfying the assumptions (H1)-(H2) and let L be the 

corresponding Legendre transform in Q . We establish here an a-priori bound on the support 
of StUo — StO in terms of the support of uq, and we collect some a-priori local bounds on the 
semiconcavity costant and on the gradient of the value function StUQ in (46). In particular, given 
R,M >0, we shall derive such properties in connection with the set of initial data introduced 
in ([^: 

^IR,M] = {"“o G Lip(M^) I supp(uo) C [-R,R]^ , Lip[uo] ^ m|. 

Lemma 1. Assume that the Legendre transform L of H satisfies the assumptions (L1)-(L2) 
and, given uq G Lip(M'^) n L°°(]R'^), let u he the viscosity solution of (§-(§ on [0, -|-oo[ 
defined by (46). Then, given {t,x) g] 0 ,oo[ and letting be a minimizer for (CV)t^x, one 

has 


lx - r('r)| < h{\\uo\ 


where 


h(||wo| 


t) = 


Pol 


\ X 

P) +Y 


+ (ci -|- C3) t 


V r G [ 0 ,t], 


+ t 


2 (1 + Cl t) 
C2 


iLoo(KiV)-/ 1 + Cit 

Moreover, if x £ [—1,1]^, I > 0, then there holds 

|e(T)| < Xi(||Mo|lLoc(]RiV)>Lip[uo]P,t) V r G [0,t], 
for some constant Xi{\\uo\\ ,Lip[uo]PP) > 0 depending on ||uo|L ; Lip[tto],/,L 
Proof. 

1. Given {t,x) G [0,cx)[ xR-^, let be a minimizer for (CV)t^x- First observe that since 

'2(1 -I-C2 


(47) 

(48) 

(49) 




C2 


■) 




we deduce 


2(l + cit) 

k-r(r)| = |r(t)-r(r)|< f\t{s)\ds 

Jo 

Towards an estimation of Jg |C*(s)| ds, relying on (37) we derive 

C2 / \t{s)\°‘ds<f L{C{s),C*{s))ds + C3t. 
Jo Jo 

On the other hand, by definition (|46|) and thanks to (|36|), we have 


(50) 


X G 


tN 


(51) 


u{t,x) > -|ko|lL,x>(RiV) + L{C{s),f*{s))ds 


u{t, x) < ||no| 


< ll^ol 


-|- t ■ L{x, 0) 

-I- t • Cl(l -I- |x|). 
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which, together, yield 


L{Cis),^*is))ds < 2 ||no|L 


+ t ■ ci(l + |x|). 


(52) 


Thus, combining (51), (52), we find 


C2 / |r('S)|"ds < 2 ||mo|| 

Jo 




+ (ci + C 3 ) t + Cl • |x| t . 


(53) 


Hence, from (50), (53), we deduce 

+ (Cl +C3)t 


-r(r)|< 


1 + Clt 


+ t 


( 2 (1 + cif) V-l 

\ C 2 ] 2 


VTG[0,t], (54) 


which proves (47). 

2. Towards a bound on |^*|, observe that, if x G [—1,1]^, because of (47) we find 

< |r('r) - x| + |x| 




3 |x| 

~Y~ 

3VN-1 


V r G [0, t] 


(55) 


On the other hand, thanks to the convexity of L{x,q) with respect to q, relying on (36)-(38), 
(40), (41), (53), (55), and recalling Remark]^ we derive 


C2|e(r)|“<C3 + L(r(r),e(r)) 

<C 3 + L{C{t), 0 ) + {DqL{C{r),t{r)), ^'*(r)) 

d 


<ci + C3 + ci|r(T)| + y j-^DqL{C{s)A*{s))ds + DqL[C{^)A*{^)), i*{r) 

<ci-(l+/i(||uo||^^,t)) + ^^‘^^ ^ |T>a;T(r(s),r('S))|ds+Lip[uo]^ •|r(r)| 

<Ci-(l + h (II^^oIIloo’^)) + C3+ fc4 f |^*(s)|"ds + C5 t + Lip[uo]y|C*(T)| 


<cr(^l+/i(^||no||j^,^,t))4 


3y/NCl ■ I 


+ C 3 + 


'2c4||uo|| 


+ 


Then, setting 


C2 


-^ {ci +^*^3)c4 ^ +C 5 f+ Lip[uo]^ •|?*('^)| Vr G [0,f]. 

(56) 


C2 


C 2 




6i=6i(Z,f) = ^(l + ^^) + 
C2 V 2 / 


3 y/N l\ Cl + C3 Cl 


H-Oi 


C 2 C 2 


,i) , 


62 = 62 (lko|L^.^jvyLipH,Z,t) = 


(ci + C 3 + Cl • /)C 4 + C 2 C 5 Lip[uo] 


(57) 


• t + 


+ 


C 2 
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we obtain from (56) the estimate (49) with 


^i(ll^o|lLoo(Rjv)’LipH>^^) =max{ 6 i, (l + 62 )“-i}. 


□ 


Remark 7. By the proof of Lemma one deduces that the following further properties hold 

I > 0, there exist constants cq{1) > 0 such that, for every uq G Lip(M'^) n 
vith lluolL < CfifO, the following hold: 


(i) Given any , _,.^ w - v y - - 

L“(M^) with ||wo|Iloo(r]V) ^ C 6 ( 0 , the following hold: 

- letting be any minimizer for {CV)t^x: t < Ti{l), x G [—1,1]^, one has 


max 

eGAC([t,ri(/)],M^) 


t,x 


|r(s)|<2Z VsG[0,t]; (59) 

letting be any maximizer for 

f /-nlO . 'I 

'^uoianm-j^ ms),as))ds ^(t) = x|, (cv) 

with t < Ti{l), G [—1,1]^, one has 

|r(s)|< 2 ^ VsG[Lri( 0 ]. (60) 

0, there exist constants T2{1), cj{l) > 0 such that, for every uq G Lip(M'^) n 
ll'“o|lLoo(RiV) ^ C 7 (/), letting be any minimizer for (CV)t,x, t < T 2 (/), 

— l,l[^, one has 

|r(5)|>y VsG[0,t]. (61) 

Moreover, by definition (46), relying on (36), ( |37| ) and on (49), one can show that: 

(hi) Given any I > 0, there exists a constant C8{1) > 0 depending on I such that there holds 

|<S'tO(x)| < C8(0 • t V X G [—/,/]^, t > 0. (62) 


(ii) Given any I > 
L“(M^) with 


X G 


Corollary 1. Let H : — )• M 6e a function satisfying the assumptions (H1)-(H2) and 

{St : Lip(]R'^) —)■ Lip(]R'^)}i^o be the semigroup of viscosity solutions generated by 0- Then, 
letting R,M >0, be the set in ([^, for any uq G t > 0, one has 

suppiStuo - StO) C [-hiR, M, t), hiR, M, t)]^, (63) 


where 


hiR, M, f) = 2 f ^^'^ + ("^ + "3)^ ^ ^ / 2(l + cit) Y-^ \+2VN-R. 

\ l + Cit \ C2 


(64) 
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Proof. As observed in Section |2.3[ the Legendre transform L of H satisfies the assumptions 
(L1)-(L2). Thus, given {t,x) G [0,oo[ xM”, and uq G ^[r,m]^ we can apply Lemmafor the 
viscosity solutions to Q with initial data uq and 0. Notice that, recalling ([^, uq G C[r^m] 
implies 

supp(uo) C [—i?, 


and 


\uo{x)\ < M^/N ■ R VxG 


r,N 


Then, employing the notation in (48), set 


li{uo, t) = li (^mVn ■ R, t) 


Hence, relying on (47) and recalling rt46^ we find 


StUo(x) = min 

?eAC([0,t],IR^) 


^^o(?(0))+/ L{^{s),^{s))ds ^{t) = x, 

Jo 

\x - ^(0)1 < /i(uo,t) + 


St0{x) = 


mm 


^GAC([0,t],E^) L Jo 


L{f.is),i{s))ds f,it)=x, 


\x - ^(0)1 < /i(uo,t) + 


Observe now that, for every given ^ G AC([0,t],M^'^), if 


X - C(0)| < li{uo,t) + |x| > 2li{uo,t) + 2-\/iV • R, 


it follows 


|C(0)| > |x| - |x-^(0)| 

I ^ I 

- Y~ 

>y/N-R. 

Therefore, by (65) we deduce that for all x G satisfying (69), one has 

no(^(0)) = 0, 


which, in turn, because of ( |68[ ) implies 

StUo{x) = St0{x) VxGM^\H( 0, 2/i(uo,t)+ 2\/]V-i?). 


This, proves ( |63[ ) since, comparing (48), (64), ( |67[ ), we have 

^ 2 ( 7 ?, M, t) = 2/i(uo, t) + 2\/iV-i?. 


(65) 

( 66 ) 

(67) 


( 68 ) 


(69) 


(70) 

(71) 

□ 
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Proposition 2. In the same setting of Corollary^ for every uq G Lip(M^) n and for 

any l,T > 0, the following properties hold true: 

(i) StUq is Lipsehitz continuous on [—1,1]^ with a Lipschitz constant /i(||tio||j^^, Lip[tto],T) 
depending on\\uo\\^^, Lip[tto], /, T. 


(a) St{uo) is semiconcave on ]— I, l[^ with a semieoncavity constant K(||ito||j^^, Lip[Mo]) 
depending on Lip[no],^r. 


Proof. 

1. Given any x G [—1,1]^, let G ^(^([O,T],be a m i n imi/,er for (CV)t,x, so that one has 


e{T) = x, 


Stuo(x) = uo(C( 0 )) + / L(C(s),f*(s))ds. 


(72) 


As observed in the proof of Corollary the Legendre transform L ol H satisfies the assumptions 
(L1)-(L2) and thus we can apply LemmaThen, relying on (|55[), (|49[), we find 


|r(T)| <rT = ^i(||no||j^^ 
|r(r)| < gr = Xi(||no||j^, 


,T) + 


2,y/N-I 


,Lip[no],^r), 


V T G [0, T]. 


Next, set 


= sup i^msiK{\D^L{x,q)\,\DqL{x,q)\} \x\ < Vt + 2 Vn ■ I, |g| < grj , 

and, given any y G [—1,1]^, consider the map ^ G T],M'^) defined by 

^(r) = ^*(t)+ y - X VrG[0,r]. 


Notice that, by (72), (73), one has 


m = y, 

\^(T)\<rT + 2 '/N -I, |C(T)|<gT VrG[ 0 ,r]. 

Thus, recalling (|4^ and because of ([7^, (iTSl), ([7^, we obtain 


(73) 


(74) 


(75) 


(76) 


Sruoiv) - Stuo(x) < uo(f{0)) - uo{C(0)) + [L(f{s),i{s)) - L{^*{s),f*(s))^ds 

< Lip[no] • 1^(0) - r(0)| + A,t(|?(s) - r(s)| + |^('S) - ^*(s)|)ds 

< (Lip[no] + 2/3i,r T) ■ \y - x\. 

(77) 

Performing a similar computation interchanging the role of x and y, considering a minimizer 

(78) 


for (CV)T,y and a map ^ G AC'([0,T],M^) as in (75), we find 

Stuo{x) - Sruoiv) < (Lip[uo] + ‘i/3i,TT) ■ \y - x\ 
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Thus, (77)-(78) together yield the Lipschitz continuity of StUq on [—1,1]^ with a Lipschitz 


constant 


proving (i). 


t^i\\uoL^,^'^p[uo],l,T) = Lip[uo] + 


(79) 


2. Given any x,x — h,x + h G [—/, l]^, let G AC([0, T], M^) be a minimizer for {CV)t,x, and 

consider the maps G 74C([0,T],M^) defined by 


e{r) = Cir)±^-h VrG[0,r]. 


Notice that, by (72), (73), one has 

^±(0) = e*(0), C^{T)=x±h, 


I 


\t{T)\<r^ + 2 VN-l, \^±{r)\<q^ + 2 VN-- VrG[ 0 ,r]. 

Then, setting 

/32,T=sup| ma^{\Dl^L{x,q)\,\Dl^L{x,q)\,\D‘^gL{x,q)\} |x| <rT + 2'/N-I, 


(80) 


(81) 


\q\ < qT + 2^/N ■ , 


(82) 


recalling (46) and relying on (72), ( |73[ ), (81), we have 
Stuq{x + h) + Stuq{x — h) — 2 Stuo{x) < 


< L{t{s),^+is))ds+ LiC{s),^-{s))ds-2 L{C{s),e{s))ds 

Jo Jo Jo 

= £ (^l[c{s) + +l[c{s) - ^h,i*is)) - 2L(r(s),e(s)))ds + 

+ / - L{^'^{s),i*{s))^ds +j^ (^L{Cis),(-is)) - L{ds),i*is)))ds 


JO 

< 1^2,T 


"ds + 


Io(.Io ('S),?*(s) - 


+ 


< ^r.|/i|2 + M 

- 3 I I I jn 

132, 


/(/>,r(GM,r{.) + A|) 


^]-DqL 




^'dA I ds 


\h\ 


<G^r.|h|^ + /32,TV- Y^h\ + -\h\]ds 



2 s, 


'T 1 

< 132,T ( ^ 


Thus, StUq is semiconcave on ] — /,Z with a semiconcavity constant 


Loo 


,Lip[uo],Z,T) = /Ja.T 1 + 


3 + r" 

3T 


proving (iij. 


(83) 

(84) 

□ 
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Remark 8. By the proof of Lemma and Proposition it follows that, under the same 
hypotheses of Corollary]^ given any c,l,m > 0 there exists a constant r 3 (c, l,m) >0 depending 
on c, I and m, such that the following holds. For every uq G Lip(M^)nL°°(M^) with ||no|| < c 

and Lip[uo] < m, the map StUQ is Lipschitz continuous on [—1, with Lip[5tUo; [—U ^]'^] < 2-m, 
for all t < r 3 (c, I, m). 


3.2 Continuity of the semigroup map St, t > 0 

It was shown in [T] that, for every fixed t > 0, the map St : Lip(]R'^) —?■ Lip^Q^(M'^) is contin¬ 
uous when the space Lip(M'^) is endowed with the -topology and St is restricted to sets 
of functions with uniform Lipschitz constant on bounded domains. The proof of this property 
was obtained in [T] exploiting the Hopf-Lax representation formula of solutions valid for Hamil¬ 
tonians depending only on the gradient of the solution. We shall extend here this result to the 
case of Hamiltonians possibly depending also on the space variable providing a direct proof of 
this property that relies only on the a-priori bounds on the solutions established in Section [3.1[ 

Proposition 3. Let u, vL G Lip(M'^) [v G N) he such that 

V v , for some C > 0, (85) 

in (86) 

Moreover, assume that for every bounded domain Q C there exists some constant Mq > 0 
such that 

Lip[ti^; H] < Mo Vi/. (87) 

Then, for every fixed t >0, one has 

Stu'' Stu in W;i’^(M^). (88) 

u^oo IOC-- / 


\U 


I LOO 




U ->■ U 

u^oo 


Proof. 

1. In order to establish the proposition it will be sufficient to show that, given any bounded 
domain H C M^, for any fixed f > 0, there holds 

Stu" Stu in Wi'^(L!). (89) 

Consider the set 

= |x G I d{x, H) < h (C, r) -|- 2 • (sup \y\ + diam(H)) | , r G [0, t] , (90) 


where /i(C',r) is defined as in (48) with C in place of ||uo||l°°- Observe that, because of (85), 
(87), applying Lemmawe deduce that, for any x G H, letting C be a minimizer for {CV)t,x, 
one has 

C(t) + {y- x) G Ptt-T y y gLI, r G [0, f], 

(91) 

\f.*{T)\<Xt VrG[0,f], 


for some constant Xt depending on C,Ma^,Llt,t. Then, with the same arguments of the proof 
of Proposition we deduce that there exist constants fit, Kt > 0 so that: 


(i) SrU^ is Lipschitz continuous on with Lip[S'T-u^; 0,t-r] < fit for all i/ G N, r G [0,t]; 
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(ii) Sfu’' is semiconcave on with semiconcavity constant K,t for all i/ G N. 
Thanks to the uniform bound in (i), in order to prove that 


VStv!' 

it will be sufficient to show that 

VStv^ix) 


VStu in 


VStu{x) 


for a.e. x G hi. 


On the other hand, notice that because of (|87|), we have 


\u 


'{x) - u'"{y)\ < ■ \x - y\ V x, 7/G fit, M v . 


(92) 

(93) 

(94) 


Hence, relying on 


, and applying the Ascoli-Arzela compactness theorem we hnd that 


u 


uniformly on Qt ■ 


(95) 


Observe now that, by (91) and because of (i), the value of a solution to 0 with initial datum 
depends at any point (t, x), x G H only by the values of the Hamiltonian H on the bounded 
domain 

IJ Hr'j X H(0,/rf). (96) 

Since the restriction of H{x,p) to such a domain is uniformly Lipschitz continuous in both 
variables, we may invoke the well-known contraction property of the semigroup map St with 
respect to the uniform convergence on compacta, which holds for Hamiltonians H enjoying this 
property (e.g. see 

(97) 


Theorem 5.2.12]). Thus, we deduce from (95) that 
Stu^ —> Stu uniformly on H, 


which, in turn, implies 


Stv!^ 


Stu 


in L^(H). 


(98) 


2. Towards a proof of (93), let be a subset of H, with meas(H') = meas(H), where all Stvy, 
1 / G N, and Stu are differentiable. Then, invoking properties (iv), (vi) stated in Theorem]^ and 
relying on property (ii) above, we infer that, at every x G H', there holds 


Stu^{x + h) - Stu''{x) - (yStu'^{x), /i) < -y • |/ip 


(99) 


for all h G such that [x, x + h] C H. Since VStu'^{x) are uniformly bounded by property (i) 
above, let p G be any accumulation point i.e. such that 

VW(a;) ^ P, (100) 

k^oo 


for some subsequence {VStu^'‘}k- Then, taking the limit in (99) of VStu^'^, as k ^ oo, 

and using (98), ( 100[ ), we obtain 


Stu{x + h) - Stu{x) - {p, h) < Y 


( 101 ) 


for all h G such that [x,x + h] C O.. Recalling Definition and by Theorem [^(iv), this 
inequality implies that p G Stu{x) = {V5tu(x)}. Since p is an arbitrary accumulation point 
of {VStv^{x)}^, it follows that 

VStu'^ix) VStu{x) V X G , (102) 


which proves (93) and hence (92). In turn, 
proof of the proposition. 


together with (98) yields (89), completing the 

□ 
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3.3 Conclusion of the proof of Theorem [^(i) 

Given R,M,T > 0, consider the set of initial data introduced in ([^. Then, invoking 

Corollary [^(ii) we know that, for every uq G ^[r,m]^ there holds 

Stuq — StO on \ ] — lx, (103) 


with 


It = 2 \ 


mVn ■ R +{ci + c3)t /2(i + cir)Y-i 


1 + Cl T 


+ T 


C2 


+ 2\/N-R. 


(104) 


On the other hand, relying on (66) and applying Proposition [^(i) we hnd that Stuq is a 
Lipschitz continuous map with Lipschitz constant 


^T — M + 2/3i y T , 


(105) 


where 


= sup I max{|T)3,L(x,g')|, |T>qL(x,g)|} |x| < r^, kl < gi.Tj , 


and 


¥T = h{MVN-R, T) + (^^^ + 2 Vn^ - It 


MVN ■ R + {ci + C3)T ^/2(l + ciT)\^ 7VN-It 


1 + Cl T 


+ T 


C2 


+ 


= (1 + 7YiV) 


M\/]V • ii + (ci + cs) T /2(l + cir)Y-i 


1 + Cl T 


+ T 


C2 


+ 7N-R, 


while 


(106) 


(107) 


= ■ R, ,M, It, T)+2VN-It 

:{i,., (1 + + r +iN.R, 


= max * 


(108) 


with 


Cl 


6i = - 1 + 


C2 

Cl 

C2 


3y/NlT\ , Cl + C3 Cl 


) ^ ^ ^ (^mVn ■ R, r) 


1 + (1 + 3\/iV) 


C2 C2 

My/N ■ R + (ci + C3)T 

TT^TT" 


+ r 




C3 


62 = ^((ciC 4 + C3C4 + C2 C5)T + C1C4 ■ It - T + [c2 + 2C4VN ■ R)M^ 

(ciC4 + C3C4 + C2 C5)r + (c2 + 2 C4\/iV • R)M 
2ciC4 


+ 


+ 


-2 L \ 


( mVn ■R + (c^ + c,)T ^^( 2(1 + c,T) Y' 


1 + Cl T 


C2 


(109) 
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Moreover, by Proposition [^(ii), using again (66) we deduce that StUq is a semiconcave map 
with semiconcavity constant 

= 1^2,T ( 1 H )) (li-0) 


3 T 


where 


P2,T = sup!^max{\Dl^L{x,q)\,\D'^^L{x,q)\,\DlqL{x,q)\} |x| < rj,, |g| < ga.rj , (HI) 


with Ty defined in (107) and 


q 2 ,T = Xi {mVN -R, ,MJT,T)+ 2 ^/N■^-^ 


= max 




2 (l + cir)\^\ iN-R 

C2 ) ) T 

( 112 ) 


61,62 being the constants in (109). Therefore, recalling definition (23) we find that 


Stuq Vt 60 G T[k,m] 


(113) 


where Stuq denotes the restriction of Stuq to the A^-dimensional cube [—It, It]^■ On 

the other hand, by (103) one has 


supp(v9) C [-It,It] 


N 


y (f e 5'T(T[i?,M]) - StO. 


(114) 


Moreover, by Proposition [^(ii) also 0 is a semiconcave map with semiconcavity constant kt- 
Hence, applying Theorem^(i), we deduce that, for s sufficiently small, there holds 

n,(^ST{C[n,M]) - StO \ = n,(^STiqR,M]) - StO \ W^’\[-lT,lTf)) 

= n,(^ST{C[R^M])\ W^’H[-lT,lTf)) 


^7, 




(115) 


1 

[lijp jflij-'jKij-, ,N\ ^ 


where 


■ (4iV • (1 + /rr + {kt + 


4Ar2 


(116) 


with the constants It, ^J^T,|^T defined in ( 104[ ), ( |105 ), ( |110 ). This completes the proof of the 
upper bound ([^. □ 


4 Lower compactness estimates 

4.1 Controllability of a class of semiconcave functions 

The proof of Theorem [^(ii) is based on a local controllability result for the class of semiconcave 
functions introduced in ( |23[ ). Towards this goal, we will hrst show that a solution of (0 with 
a semiconvex initial condition preserves the semiconvexity for a time interval that depends on 
the semiconvexity constant of the initial condition. We shall obtain this property exploiting the 
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representation of a solution to 0 as as the value function of the Bolza problem in the calculus 
of variations with running cost L and initial cost uq: 


min 

CeAC([o,t],R^) 


«o(^(0 ))+/ L{i{s),i{s))ds i{t) = x 


(CV) 


t^X 


Proposition 4. Let H : M. be a function satisfying the assumptions and 

{St : Lip;og(M^) —)• LipjQ(,(M'^)}i^o the semigroup of viscosity solutions generated by Q. 
Then, given any c,l > 0 there exists a constant T4{c,1) > 0 depending on c,l, such that the 
following holds. Given any T < T/t{c,l), there exists Kt > 0 such that, for every semiconvex 
map Uq G Lip;Q^(]R'^) n with semiconvexity constant K < Kt and with ||uo||j^^ < c, 

the following hold true. 


(i) X I—)> StUQ{x) is semiconvex on [—1,1]^ for all t G [0,T]. 

{ii) {t,x) I— )• StUo{x) is a classical solution of 0 on ]0, T] X [—1, l]^ . 


t,N 


) be such that ||uo||j^^ < c. Fix T > 0, and observe that 


Proof. Recall that, as observed in Section 2.3, the Legendre transform L of H satisfies the 
assumptions (L1)-(L2). 

1. Let Uq G Lip;oc(]R^) n L“ 

letting be any minimizer for (CV)t,x, t < T, x € [—1,1]^, thanks to Lemmaj^one has 

|r(s)|<r-T, ie(s)i<XT vsG[o,t], (117) 


for some constants vt = rT{c,l), Xt = ^^(c, Lip[Mo; [—depending on c, 
Lip[uo; [—■'’T) ^r]’^] j ^ and T. Then, with the same arguments of the proof of Proposition 
we deduce that there exist constants plt^Ct > 0 depending on c, Lip[uo; [—r-p, r^]^], I and T, 
so that: 


(a) StUQ is Lipschitz continuous on 

I is a minimizer for {CV)t,x, x G (US) 

for all t G [0, T], with Lipschitz constant fiT ; 

(b) StUQ is semiconcave on Et for all t g] 0,T], with semiconcavity constant Ct • 

Hence, in oder to prove the proposition, we only have to show that there exists r4 > 0 so that, 
for any T < r4 there holds 


StUo(x + h) + StUo(x - h) - 2StUo(x) ^ kr 


V t < T, 


(119) 


for all x,x — h,x + h G [—1,1]^, and for some constant kT > 0. In fact, it follows from (119) 
that property (i) is verified for all T < T4. On the other hand, once we know that StUQ is 
both semiconcave and semiconvex on [—1,1]^, for t g]0, T], invoking Remark|^we immediately 
deduce that also the property (ii) holds. 


2. Towards a proof of (119), given any x,x — h,x + h G [—1,1]^, let be a minimizer 
for {CV)t^x±h, t <T, and consider the map f,x £ HC'([0, t],M-^) defined by 


6(s) = 




V s G [0, t]. 


( 120 ) 
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Then, one has 


C^{t) = X ±h, 


^xit) = X 


( 121 ) 


and 


StUQ{x±h) = uo{^^{^))+ / L(^=^(s),^±(s))ds, 


StUo{x) < uo{^x{0)) + / L{C^{s),ix{s))ds . 

Jo 

Moreover, recalling Theorem (ill), and because of property (a) above, there exist 
G 74C'([0, t],M^) so that ,p^) provides the solution of 

U = DpH{C,p), 

\p = -DxH{^,p), 


on [0,t], with terminal condition 


C^{t) = X ± h, 


that satisfy 
and 


[p{t) G D+StUo{x ± h), 

ip=^(s)| = |T)5 sUo(?=^(s))| < pt Vs G]0,t[ 


p=^(0) G duoi^^iO)) 


Then, relying on (117), (125), and setting 


/33,r = sup I max{|T>2^i7(x,p)|, |T>ppi7(a:,p)|} |x| < tt, \p\ < Pt^ , 

we find 

\C+{s) - C-(s)| = \DpHi^+{s),p+{s)) - DpH{r{s),p-{s)) 

< /?3,t(|^'^(s) - ?“(s)| + |p^('S) -7'“(s)|) V s G]0,t[. 
Next, notice that, since uq is semiconvex with constant K, we have 

uo{x + h) + uo{x — h) — 2uq{x) ^ —K ■ \h\^ V x, /i G . 

On the other hand, thanks to the convexity of T(x, q) with respect to q, it follows 


[ L{Cxis),C+{s))ds+ f L{^x{s),^ {s))ds-2 [ L{^x{s),ix{s))ds > 0. 
Jo Jo Jo 


Hence, setting 


/34,t = sup I max{|i7^3,L(x,g)|, |T>^qL(x,g)|} |x| < tt, k| < Xt| , 


( 122 ) 

dual arcs 

(123) 

(124) 

(125) 

(126) 

(127) 

(128) 

(129) 

(130) 

(131) 
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and relying on (117), (128), (130), we derive 


L{C+is),^+{s))ds+ Lir{s),C-is))ds-2 LiUs),Us))ds 


10 


10 


= [ L{Cx{s),C+{s))ds+ [ L{^x{s),^ {s))ds-2 [ L(^3,(s),4(s))ds+ 

Jo Jo Jo 

ft , rt 


+ 


> - 


> - 




+ {s),^+is)) - L{Us),^+is)))ds + ^ 

^4,T^ + |^+(s) _^-(s)||^+(s) 

A,x(l + 3fl>.r) J‘ |p+,,) 


(s),? (s)) - L{^x{s),^ {s)))ds 


Therefore, (122), ( |129 ), (132), together yield 
StUo{x + h) + StUo{x - h) - 2StUo{x) > 

> uq{x + h) + uq{x — h) — 2Mo(a^)+ 


(132) 


+ / L{^^{s),^^{s))ds+ L{i (s),^ {s))ds-2 I L{^x{s),^x{s))ds 
Jo Jo 


10 


> -- 


/34,t(1 + 3/^3 



■(«)-? ('S)lV |p+(s)-p (s)|^^ds Vt<T. 


(133) 


3. In order to recover the estimate ( 119[ ) from (133) we need to provide an upper bound 
on fg |^'''(s) — ^“(s)pds and fg |p^(s) — p~ (s)p(is. To this end observe first that, by the 
same computations at point 2., because of (121), (128), for 0 < t' < t we find 

|e+(t') - r(t')l' = |e+(i) - r(t)l' - ^ " r{s)\‘'ds 

= 4|/i|^ - (^DpH{C^{s),p+{s)) - DpH{ds),p~{s)),C^{s) - C{s)^ds 

<4|hp+ f DpH{t{s),p+{s)) - DpH{r{s),p-{s)) . \^+ {s) - T{s)\ds 
Jt' 

<4|/ip+ f /33,t(|?+(s)-C"( s)| + |p’^(s)-P“(s)|) • |?■^(s)-C(s)|ds 

J 


< 


4|/i|2 + ^ / \p'^{s)-p is)fds + ^^ f |^+(s)-^ (s)|^ds. 
«/ 0 J t-' 


(134) 


By a Gronwall type inequality, (134) implies 

~ 8 / TTt 


/ \tis)-r{s)\ds< 

/o ^P3,7 




^ + ^(e 2’"^*-!) I \p'^{s)-p (s)|^ds. (135) 
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Towards an estimate of the second term in (135), observe that, by (34), there holds 

iN 


{q, D'f^pHix,p)q) > y X G B{0,rT), P £ B{0 ,ht), qG 


with 


135,T = inf |(g, DppH{x,p)q) 


k| < VT, \p\ <PT, |g| = 1 ^ > 0 


(136) 

(137) 


Hence, recalling that (C^,p^) are solutions of (123), defining the averaged matrices 

Hpa;{s) = Hxp{s) = f Hpx{\t^{s) + (1 - A)^“(s), Ap+(s) + (1 - X)p~{s))d\, 

Jo 

Hpp{s) = C D^Hpp{\e{s) + (1 - A)r (s), Ap+(s) + (1 - X)p-{s))d\, (138) 

Jo 

Hxx{s) = f D‘^Hxx{XX^{s) + {1 - X)(~{s), Xp'^{s) + {1 - X)p~{s))dX, 

Jo 

and relying on (117), (125), (136), we get 
^^p+(s) -p“(s), ^+(s) -?■(«)) 

= -(^DxH{^+{s),p+{s)) - DxH{C{s),P~{s)), ^+(s) - C"(s)) + 

+ [p'^is) -P~{s), T>pi7(C+(s),p+(s)) - DpH{ds),p~{s))'^ 

= -(^Hxxis){^'^{s) - Cis)) + Hxpis){p'^{s) -p~(s)), - C{s)'^+ 

+ (p'^is) -p~{s), Hpx{s){(^{s) - ds)) + Hpp{s){p'^{s) -p~{s 

= -(^Hxxis){^'^{s) - ds)), ^+(s) - ?“(s)^ + (p'^is) -p~is), Hpp{s){p'^{s) -p~{s 

> -/33,t|?^(s) -?“(s)|^ + /35,t|p^(s) -P~{s)\‘^ . 

(139) 

Observe now that uq is semiconvex with constant K and Stuo is semiconcave on the domain Ht 
in (118) with semiconcavity constant Ct- Hence, invoking Proposition [T| recalling Remark 
and relying on (flsl), (|121|), (|124|), (1126^ we have 


(140) 


(p+ {t)-p- {t) , ?+ (t) - r (i)) - (p+ ( 0 ) - p- ( 0 ), ( 0 ) - C 

< CT\t{t) - r (t)p + K\t{o) - r (o)f 

<iCT\h\dK\tio)-do)f- 
On the other hand, by the same computations in ( 134[ ) we find 

|e+(o) -r(o)|" < 4|h|2 + ^ /33.t(|^+(s) -r(s)| + K(s) -p“(s)|) • \t{s) - r(s)|ds 

<4|/ip + ^— Ip-^ (s) - p~ {s)\‘^ ds + (^1 + ^ d J |?■^(s) - C“(s)|^ds- 

(141) 
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Thus, (140), (141), together yield 


(p+ {t)-p- {t) , (t) (p+ (0) - p- (0), (0) - r 

< ^{Ct + K)\h\‘^ + ^ [ \p-^(s) - p~{s)\^ds+ 


+ 1 + 


K(3,, 

^1^5,1 


K(3,,r f\t{s)-r{sfds. 
Jo 


Then, relying on (139), (142), we derive 

rt 


/^s.T / \p'^{s)-p (s)|^ds </ 33 ,t / |^■^(s)-? {s)\‘^ds 
Jo Jo 

^ Jo 

< 4:{Ct + K)\hf + ^ f |p+(s)-p"(s)|^ds+ 
^ Jo 


which implies 
rt 


to 


|p+(s)-p (s)|^ds < -^{CT + K)\h\^+ ^^1 + ^^^^i^ + l^ 


(142) 


(143) 


^ [ \tis)-ris)fds. 

Ps.T Jo 

(144) 


4. Combining together (135) and (144), we find 



8 


{s)-C (s)|^ + |p^('S)-P (s)|^^ds< 

{Ct + 


+ 


3/33,T ‘J>fJb,T 
8 /33,t / 3/33,r ^ 



3 / 33 ,T J 


3 /35,t 

Observe now that, setting 





|C+(s)-^ (s)|^ + |p^('S)-p (s)|^^ds. 

(145) 


) ■ f ) ^ ^ (^ \ 3/55,7 

r4 = sup < inf < r, 77^^— In ( 1 + 


T > 0 


3/33,. V 8/53,7 

for any T < r4 we can find Tr > T and Xt > 0 such that, for all K < Kt, one has 


(146) 


T < 


3/5: 


3,Trr 


In 1 + 


3 P5,Trr 


4 (2 /35,r,^ + 2 K + K^) J ' 


(147) 
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Since 


t < 


3/3: 


'3,r„ 


In 1 + 


3 Ps.Trj. 


4 /33,r^ (2 /35,r^ + 2 K + K^) 


implies 


8 1 ^ 3,1 

3 /35,7 


3^3,Tj, 

e 2 * - 1 


1 + 


KI3-. 


'3,Tn 


2^5, 






(148) 


(149) 


we infer from (145) that, for any t <T, with T satisfying (|147), and for K < Kt, there holds 


|^+(s)-^ (s)|V|p+(s)-p is)f^ds< + 


e 2 ^ — I 


(150) 

Because of (133), we deduce from (150) that, for any T < with T 4 as in (146), and for 
K < Kt, there holds 


StUo{x + h) + StUo{x - h) - 2StUo{x) > 


> - 


8/34,ry (1 + 3/33_7 -^)(C't +-fii) / 1 

3 U 


+ 


'3,Tj, 


e 2 ^ — 1 


which proves (119) and thus concludes the proof of the proposition. 


V t < T, 
(151) 


Remark 9. By the proof of Proposition it follows that, under the same hypotheses of the 
proposition, given any c,l,K > 0 there exists a constant t^{c,1,K) > 0 depending on c, / 
and K, such that the following holds. Given any T < K), for every semiconvex map 

uq G Lip;Q^(M^) n L°°(M'^) with semiconvexity constant K' < K and with ||tto|| < c, the 

statements (i)-(ii) of Proposition hold. 


Proposition 5. In the same setting of Proposition^ given any R> Q, there exists ri{R) > 0 
depending on R, and, for every r < ri{R), M > 0, there exist mi{r,M) > 0, ki{r,m) > 0, 
r6(r, m) > 0 depending onr < ri(R), m < mi(r, M) and M, so that the following holds. Letting 
^[R,M], defined in 0, ([^, for any G ^ - n(.R), 

m < mi{r,M), r < TQ{r,m), K = ki{r,m), there exists uq G C[r^m] such that 


SrUo{x) = 


fi{x) 

Sr0{x) 


Proof. 

1. Given R,M > 0, fix r, m > 0 such that 


r < ri{R), 


( M 

m < min < —, 


if X £ [—r, r]^, 
if X G \ [—r, r]^. 


(152) 


I 10’ 120-VN-r 


mm 


|c 6(36 • r), C 7(6 • r)||, (153) 


where C6(36-r), CT{6-r) > 0 are constants enjoying the properties stated in Remark]^ Moreover, 
choose positive constants ri(36 • r), r 2(6 • r), T3 (c 6(36 • r), 72 • r,m), C8(72 • r), according with 
Remarkand Remark]^ so that: 

a) For every r < ri(36 • r), uq G Lip(M^) n L“(M^) with < C6(36 • r), the 

following holds: 
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letting be any minimizer for {CV)t^x, t < t, one has 

xe[—r,r]^ |^*(s)|<2-r 

X G [—36 • r, 36 • r]^ 

letting be any maximizer for 


|r(s)| <72 t 


V s G [0, t] 


(154) 


i£AC{[t,T],R^) 


No(?(t)) - / L{^{s),i{s))ds ^{t) = x 


(CV) 


t,X 


with t < r, one has 


r('r) G [-r,r]^ 
^*(r) G [—6 • r, 6 • r]^ 
C{t) G [-36-r,36T]^ 


|r(s)| < 2 .r 
|r(s)| <12 t 
ir(s)| <72 t 


V s G [t, r] . (155) 


b) For every r < r 2 ( 6 -r), uq G Lip(M^) n L°°(M^) with — C 7 ( 6 -r), the following 

holds: 

- letting be any minimizer for {CV)t,x, t < r, x ^ M'^\ ] — 6 • r, 6 • r[^ , one has 

|r(5)|>y VsG[0,t]. (156) 

- letting be any maximizer for (Cl/)*’*, t < t, with ^*(t) G M'^\ ]— 6 • r, 6 • r[^ , one 
has 

|r(5)|>^^ VsG[t,r]. (157) 

c) Setting 

C = [-72 • r, 72 • r], (158) 

there holds 

|5't0(x)| < C8(72-r) C y x e , t > 0. (159) 

d) For every r < T3 (c 6(36 • r),72 
ll**o|lLoo(]RiV) ^ C6(36 • r), one has 

Lip[uo] < m 
Lip[iio] < 5m 


r,m), and for any uq G Lip(M*^) n L°°(M'^) with 


Lip[5T-rto; 7,!^] < 2 • m , 
Lip[5Trto; 7,!^] < 10 • m . 


(160) 


Next, set 


T(r, m) = min <^ri(36-r), r 2 ( 6 -r), r3(c6(36-r), 72 •r, m), 


min{c6(36-r), C 7 ( 6 -r)} — 8m-^/N-r 
2c8(72-r) 

(161) 

and let k{r,m) > 0 be a semiconcavity constant for SrO, r < r(r, m), on . Then, fix 
K > k{r,m), and take 


r < r'(r, m) = min |T(r, m), r5(c6(36 • r), 72 • r, 37F)|, 


(162) 
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where T5{cq{36 • r), 72 • r, 3K) is a constant with the property stated in Remark]^ Observe that, 
by property (d) above, one has Lip[S'rO; I^] < 2-m. Moreover, since the zero map is semiconvex 
with semiconvexity costant any > 0, by virtue of Remark]^ we deduce that St0{x) provides 
a classical solution of Q on [0,t] X This, in particular, implies by ( |164[ ) that StO is a 
map on . Then, given 

■0 G 4^ 2if]> (163) 

we can define a semiconcave map —)• M with the properties: 


(i) 


= ip{x) 

V’^(x) = Sr0{x) 


V X G [—r, r]^ , 

X e \ [—r, r]^ 


(164) 


(ii) has Lipschitz constant 5m and semiconcavity constant 3K on 
(hi) 




< 2 max 


{llv-l 


Q n 


}■ 


(165) 


Recall that, by definitions (22), (23), (33), V' is a Lipschitz continuous map on [—r,with 
Lipschitz constant 4m, and that ij: = SrO, Dif; = DSrO on d[—r,r]^. Hence, because of (159), 
( 1611), one finds 


|‘5rO||L^^^^^)<C8(72.r).r< 


min{c6(36 • r), cj(6 • r)} 


and 


< C8(72 • r) • r + 4m • Vn ■ r 
^ min{c6(36 • r), 07(6 • r)} 


which, in turn, together with (165), yields 

l'^^llTcx>™iv^ ^ min{c6(36 • r), 07(6 • r)} . 


(166) 


2. We will show that, for r satisfying (162), with r(r, m) as in ( 161[ ), the map 'ip'^ defined 
above can be obtained as the value at time r of a classical solution to (0 by reversing the 
direction of time and constructing a backward solution to ([^ that starts at time r from . 
Namely, set 

wP{x) = —'0'^(—x) V X G (167) 

and consider the viscosity solution w'^{t,x) of 

wt{t,x) + H(^ — x,'Vxw{t,x)) = 0, t>0, X G M^, (168) 

with initial datum 

t(;(0, •) = tcq • (169) 

Notice that the Hamiltonian H{x,p) = H{—x,p) satisfy the assumptions (H1)-(H2) as 
does H{x,p). Moreover, by ( 167|) and because of (ii), is semiconvex with semiconvexity 
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costant 3K. Thus, invoking Remark]^ and thanks to (162), (166), we know that the function 
w{t,x) = w'^{t,x) is a classical solution of ([^ on [0,t]xI^, with/,, as in (158). Furthermore, 
by properties (d) and (ii) above, and by virtue of (161), (162), we deduce that 


Lip[r(;(r, •); J,!^] < 10 m. 

Next, observe that by a direct computation the function 

u{t, x) = —w{t — t, —x) 


(170) 


(171) 


is also a classical solution of (Q on [0,r] X . Moreover, because of ( |167[ ), ( |169[ ), ( |171[ ), 
one has 

u{t,x) = —Wq{—x) = il^'^{x) V X G (172) 

Then, for every y G [—18 • r, 18 • r]^, consider the pair (^^,p^) G [AC{[0, r], M'^))^ that satisfies 
the Hamiltonian system 

U = DpH{^,p), 

\p = 


(173) 


on [ 0 ,r], with terminal condition 


l?^('r) = 

[py{T) = Dip'^iy). 


(174) 


Notice that, for any t G [0,r], y G [—36 • r, 36 • r]^, the restriction of to [t,r] provides the 
(unique) optimal solution for the backward maximization problem 


max 

?eAC([t,r] 




(CV) 




(cfr. [ 6 ]). Moreover, since by (161), ( 162| ) we have chosen r < min{Ti(36 • r), r 2(6 • r)}, and 
because of (166), relying on properties (a), (b) at point 1, and recalling ( 158[) we find 


y G [-r,r]^ 
y G [—6 • r, 6 • r]^ 
y € d [—6 • r, 6 • r]^ 
y£ [-36-r,36-r]^ 


^y{s) G H(0,2-r) 

^y{s) G H(0,12 -r) 
^y{s) GM^\H(0,2-r) 

e(s) G Ir 


V s G [0, r] . 


(175) 


In particular, if y G [—36 • r, 36 • r]^\] — r,r[^, because of (164) the pair (^^,p^) satisfies the 
Hamiltonian system (173) with terminal condition 


\^y{T) = y, 

\py{T) = DSrO{y), 


(176) 


and the restriction of to [t, r] provides the (unique) optimal solution for the backward max¬ 
imization problem 


max 

?eAC([t,r],RJV) 


L{^{s),({s))ds ({t) = ^y{t) }. 


(CV) 




30 






















Hence, since u{t, x) and 5tO(x) are both classical solutions of 0 on [0, r] X we deduce 

L{^y{s),^y{s))ds 

= Sr0{y) - j L{^y{s),^y{s))ds 

= WW), 

for every t G [0, r], y £ [—36 • r, 36 • r]^\ ] — r, This, in particular, implies that 

u(0,^^(0)) = 5oO(C*'(0)) = 0 V ?/G [-36-r, 36-r]^\]-r,r[^. (178) 


Moreover, for every y G [—36 • r, 36 • r]^, the first component of the solution to (173)-(174) 
provides the minimizer for {CV)r,y, with initial cost tt(0, •). 

3. Fix T > 0 satisfying (161), (162) and let u{t,x) be the map defined in (171). For every 
y £_[—6 • r, 6 • r]^, let be the first component of the solution to (173)-(174). By the regularity 
of ■i/’^ it follows that the sets 


Ai = I y £ 9[-r,r]^|, A 2 = |?^(0) | y £ (9 [-6 • r, 6 • r]^| 


(179) 


are piecewise closed, hypersurfaces that separate in two connected components. Call 
Hj, i = 1,2, the bounded connected domains that have Aj as boundary, so that there holds 


l^^(O) I y£]-r, r[^| 


C Hi 


{^^(0) I y g] - 6 • r, 6 • r[^| C H 2 , 


9 Hi = Ai 
9 H2 = A2 


(180) 


Observe that, by (158), (175), and by the definition of Hj, we have 


Hi C H(0, 2 • r) C H 2 C B{0 ,12 • r) C I, 


N 

r • 


Moreover, because of (178), one has 

u(0, x) = 0 


V X G Ai U A 2 . 


Hence, by virtue of (181), and recalling (170), (171), we deduce 

|n(0,x)| < 120m • r V x G H 2 . 


(181) 


(182) 


(183) 


Then, define the function 


= 


u(0, x) if X G Hi 

max |0, u(0, x)} if x G H 2 \ Hi 

0 if X G \ H 2 


(184) 


and notice that, by ( 181[ ), ( |182[ ), Uq is a continuous map, while ( |170 ), (171), (181), (184) imply 
supp(uq) C [—12 • r, 12 • r]^ , Lip[uQ] <10m. (185) 

Therefore, recalling definition ([^, and because of (153), there holds 

■*^0 ^ ^[12-r,10m] C ■ (186) 
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We claim that 


Srul{x) = 


ipix) 


if xG[— r, r]^, 

iN \ \ „ jAf 


SrO{x) if X G \ [—r, r]^. 


(187) 


In fact, for every x G let be any minimizer for {CV)t,x with initial cost Uq, tf( 0 , •), 

respectively, so that one has 


4(r) = X, Srulix) = uf,(4(0)) + / L{^lis),ci{s))ds , 


C*(t) = x, u{t,x) = u{0,a0)) + L{C{s),^*{s))ds. 

Jo 


(188) 


Observe that, because of (153), (183), (184), one has 


'L°° 


< min {c 6(36 • r), 07(6 • r)|. 


(189) 


Then, by the choice of r in (161), (162), relying on properties (a), (b) at point 1 and on (181), 
we deduce that 


X G [—r, r]^ 
X G \ [—36 • r, 36 • r]^ 


Ci(o) e 

eI(0)GM'^\O2. 


(190) 


4. In order to establish (187), we shall distinguish three cases. 


Case 1; X G [— r, r]^ . 

By definition of Hi we have ^i^(O) G Hi for all x G [— r, r]"'. Therefore, because of (184), there 
holds u(0,^*(0)) = tt**(^*(0)), while (184), (190) imply u*t(^|:(0)) > m( 0,^|(0)). Hence, by (188), 
we deduce 

u{t, x) = U**(^*(0)) + [ L{as),i*{s))ds 


> S't-Uq(x) 

= 4 ( 4 ( 0 ))+ f L{CUs),d{s))ds 

Jo 

>u{0,dx{0))+ [ L{Cl{s),d{s))ds 
Jo 

> u(r,x), 


(191) 


which proves (187), recalling (164), (167), (169), (171) 


Case 2: X G [—36 • r, 36 • r]^ \ [—r, r]^. 

By the observations at point 3 and because of (178), (184), we know that u(0, ^*(0)) = 0 = 
^•*(^*(0)) for all X G [—36 • r, 36 • r]^ \ [—r, r]^. Moreover, by ( 158 ), ( 164 ), ( 167 ), ( |169 ), ( 171 ), 
one has 


u{t, x) = Sr0{x) 


V X G [—36 • r, 36 • r]" \ [—r, r] 


]N 


(192) 
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Thus, if by (188) we derive 

u{t,x)= [ L{as),i*{s))ds 

Jo 


> 5 't-Uq(x) 

= 4 (^I( 0 ))+ [ L{CUs),d{s))ds 
Jo 

> u(0,4(0)) + / L(^|(s),4(s))ds 

Jo 


(193) 


> u{t, x). 

Otherwise, if rio(^l(0)) < n(0,.^|(0)), by( |184 ) it must be Uq(.^|( 0)) = 0. Hence, relying on ( 188 ), 
(192), we get 

Sr0{x)= r mid, d{s))ds 


> S't-Uq(x) 

= [ Lidx{s),dis))ds 

Jo 

> Sr 0 {x). 


(194) 


Together ( |192D , ( |193D , ( |194D , yield ( |187D . 

Case 3: X € \ [—36 • r, 36 • r]^. 

By ( 184 ), ( 190 ) we know that rio(?*(b)) = 0 for a-b ^ ^ \ [“36 • r, 36 • r]^. Moreover, letting 

be be any minimizer for iCV)r,x with initial cost zero, relying on properties (b) at point 1 
and on (181), (184), we deduce that also Mo(^S( 0)) = 0 for all x G \ [—36 • r, 36 • r]^. Then, 
using (188), we derive 

Sr0{x)= [\iC{s)dm)ds 

Jo 


> Sruhix) 

= [ Lidxis),dxis))ds 
Jo 

> S't-O(x), 


(195) 


which proves (187). 


This completes the proof of the proposition taking 


f M 

mi (r, M) = 2 min < —, 


riiR) = 


1 


R 

12 ’ 


mm 


I 10’ 120-\/]Vt 

r6(r, m) = t'[ r^ rn/2), 


|c6(36-r), C7(6-r)||, 


(196) 


with t' as in (161), (162), and letting /ci(r, m) be a semiconcavity constant for S't-0, t < r6(r, m) 


on 0. 


□ 
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Remark 10. By Proposition]^ for every r < m < mi{r,M), T < TQ{r,m) and K = 

fei(r, m), one has 

SCyr,2m,2K] ^ 5't(£[R,M]) ; (197) 

where is the set defined in ([^ while 

,—^ 5 0 1 'I 

^C[r,2m,2X] = j'^O ^ C,[r,2m] \ ^^[r, 27 n, 2 K]'^ R^\[-r,r]^ = StOj, (198) 


with defined as in (33). 

It remains an interesting open problem to analyze the global in time exact controllability of ([^ . 
Namely, one would like to determine wether there exist constants ri{R, M),mi{r, M) so that, 
for every time T > 0 and for any r < ri{R,M), m < mi{r,M), there holds (197) for some 
K = A:i(r, m, T). 


4.2 Conclusion of the proof of Theorem [^(ii) 

Given i?, M >0, let ri(R), mi(r, M), ki{r, m) and T6(r, m) be the constants provided by Propo¬ 
sition]^ and set = ri{R), = T6(r^,m^^J, so 

that, as observed in Remark |10t there holds 


SC 


. SyO,! 




R,M 


V T < 


(199) 


On the other hand, by definition (198), one has 


supp((^) C [-r^,r^] 


N 


- _ Sj.0,1 

V (/9 G 5Crj, 2m 2K 1 ~ 0 . 


( 200 ) 


Therefore, relying on (199), (200), and applying Theorem ]^(ii), we deduce that, for T < 


and £ sufficiently small, there holds 




> RASC 

= nAsc 


= rAsc 


57 ^ 0,1 

Sj.0,1 

Sj.0,1 

' hi} , ‘^'^R,M ’ 2-^R.Af 1 


-St0\ W^’i(M^)) 
-5 t 0| Wi-i([-r^,rJ^)) 

I Wi-i([-r^,rJ^)) 


^ >-y . _ 

[I'j',N] ^ 


where 


1 


7r, 




^R,M \ 


8-In2 \A8{N + 1)2^+^ 

This completes the proof of the lower bound (|11[). 


( 201 ) 

( 202 ) 

□ 
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